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DETAILED ACTION 

Request for Continued Examination 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 

1 .17(e) has been timely paid, the finality of the previous Office action has been 
withdrawn pursuant to 37 CFR 1.114. 

2. Amendment received February 14, 2005 has been entered into record. Claims 1-43 
remain pending. 

Response to Amendment 

3. This office action is in response to the applicants Amendment filed on February 14, 
2005. Applicant amended claims 1, 8, 11, 21, and 28, Claims 1-43 are presented for 
further consideration and examination. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in 
the United States. 
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5. Claims 1, 8. 1t 21, 28, 36-43 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Senator et al. (US005761677). 

6. With regard to claims 1, 8. 11, 21, 28, 36 and 40, Senator discloses, 

• a non-volatile memory storing a first inode locating a first file in said storage; and 
(Senator, col.2, lines 13-46; coL4, line 45 -col.5, line 47) 

Senator teaches of "a single index node (inode) 301 tiaving the inode number 39 
is depicted; [and] an entry 31 3 in the file directory for this file system contains the 
inode number 39 pointing to inode 301 thereby associating the name "NAME1" 
with the inode 301" (Senator, col.4, lines 53-57). 

• a block manager configured to copy said first inode to a second inode, wherein 
said block manager is configured to change said second inode in response to 
updates to said first file, and wherein said block manager is configured to 
atomically update said first file in response to a commit of said first file by writing 
said second inode to said non-volatile memory, whereby said second inode 
locates said first file in said storage. (Senator, col.2, lines 13-46; col,4, line 45 - 
col.5, line 47) 

Senator teaches of "a module, [that in response] to a system call argument to 
allocate another node in the file system tables and to copy the data block 
allocations from the old node into the newly allocated node. Both nodes now 
contain the same data block allocation information" {Senator, col.2, lines 15-19) 
referring to the same file. According to Senator, "changes to the actual data are 
now made with respect to the new node" (Senator, col.2, lines 21-22); and that 
the newly allocated node corresponds to the updated file "after a COMMIT file 
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operation or an FSYNC system call" (Senator, col.5, lines 6-7). Hence, "upon a 
read of [the file], it appears to the application program that the data in logical 
block has changed" {Senator, coL5, lines 36-38); since "the version module 
resets the inode pointer in the file directory entry 313 breaking the pointer to 
inode 301 numbered 39 and then sets the value in entry 31 3 to 40 pointing to 
inode 311 numbered 40" (Senator, col.5, lines 20-23). 



7. With regard to claims 37-39 and 41-43. Senator discloses, 

• wherein the first file in the non-volatile memory is a first version of the first file, 
and wherein the block manager is configured to create a second version of the 
first file in response to a first write command of the plurality of write commands, 
and wherein the block manager is configured to atomically replace the first 
version with the second version in response to the commit command. (Senator, 
coL2, lines 13-46; col.4, line 45 - col.5, line 47) 

• wherein the first version is associated with a first inode, and wherein the second 
version is created by copying the first inode to a second inode and modifying the 
second inode, and wherein the atomic update is performed by writing the second 
inode, (Senator, col.2, lines 13-46; col.4, line 45 - col.5, line 47) 

• wherein the storage is an object-based storage and wherein the plurality of write 
commands and the commit command address a file object corresponding to the 
first file. (Senator, col.2, lines 13-46; col.4, line 45 - col.5, line 47) 
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Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth In section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



9. Claims 2-10. 12. 18-20, 22-27. 29. anc/ 35 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Senator et al. (US005761677) and in view of Zheng et al. 
(US006571259B1). 



1 0. With regard to claims 2. 12. 22 and 29 . Senator discloses, 

See claims f, 1 1, 21 and 28 rejections as detailed above. 
However, Senator does not explicitly disclose, 

• wtierein said non-volatile memory stores a journal comprising a list of committed 
inodes, and wherein said block manager is configured to record said second 
inode in said journal. 

Zheng teaches, 

• wherein said non-volatile memory stores a journal comprising a list of committed 
inodes, and wherein said block manager is configured to record said second 
inode in said journal. (Zheng, col.1 , line 66 - col.2, line 8; col. 6, lines 1-54) 
Zheng teaches of the use of a "list [that] is managed by inserting on the list a 
pointer to each cache block when the contents of the cache block are committed 
to the on-disk file system, which occurs in response to a commit request from the 
client' (Zheng, col.6, lines 28-31 ). Furthermore, according to Zheng, "the file 
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system cache manager 34 also accesses an in-memory file system index 37, 
[which] includes indexing information for file system objects that have been 
added, deleted, orothenA/ise modified from the committed, on-disk state" {Zheng, 
col.6, lines 32-36). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
the invention was made to combine the teachings of Zheng with the teachings of 
Senator to provide an alternate method of "[recovering] from a system failure by 
restoring the database to its consistent state existing just after commitment of the 
last completed transaction ... [by maintaining] a log file of the database changes and 
the commit commands ... [including] a sufficient amount of information (such as 
'before' and 'after' images) in order to undo the changes made to the database since 
the last commit command" {Zheng, coLI, line 67 - col. 2, line 8). According to 
Senator, it is known in the art to recover from a system crash due to a power failure 
for example by "[keeping] a file ofreconds as they existed before [the changes] by 
the transaction, . . . [or] to log each change in a journal or log file before the actual file 
system records are changed" (Senator, col.2, lines 25-31 ). 



1 1 . With regard to claims 3-5. 78-20, 23-25, and 35 , Senator and Zheng disclose, 

• wherein said commit of said first file comprises a commit command received from 
an external source which updates said first file. (Senator, col.2. lines 13-46; col.4, 
line 45 -col. 5, line 47) 

• wherein said commit command comprises a file close command. (Senator, col.2, 
lines 13-46; coL4, line 45 - col. 5, line 47) 
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• wherein said commit command comprises an fsync command. (Senator, col.2, 
lines 13-46; col.4, line 45 - col. 5, line 47) 



12. With regard to claims 6-10 and 26-27 , Senator and Zheng disclose, 

• wherein said journal further includes a checkpoint record including a description 
of an inode file, a block allocation bitmap, and an inode allocation bitmap 
(Senator, col.2, lines 13-46; col.4, line 45 - col.5, line 47; Zheng, col.3, line 3 - 
col,4, line 14; col. 14, line 46 -col. 14, line 14) 

• wherein the description comprises inodes for each of said inode tile, said block 
allocation bitmap, and said inode allocation bitmap. (Senator, col.2, lines 13-46; 
col.4, line 45 - col.5, line 47; Zheng, col.3, line 3 - coL4, line 14; col. 14, line 46 - 
col. 14, line 14) 

• wherein said commit command comprises a file close command. (Senator, col.2, 
lines 13-46; coL4, line 45 - col.5, line 47) 

• wherein said commit command comprises an fsync command. (Senator, col.2, 
lines 13-46; col.4, line 45 - col.5, line 47) 

13. Claims 13-17 and 30-34 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Senator et al. (US005761677), in view of Zheng et al. (US006571259B1), and further in 
view of Raz (US005701 480). 

14. With regard to claims 13-17 and 30-34, Senator and Zheng disclose. 

See claims 1 1-12 and 28-29 rejections as detailed above. 
However, Senator and Zheng do not explicitly disclose. 
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• further comprising writing a master inode corresponding to an inode file including 
said second inode to a ctieckpoint record in said Journal. 

• wherein recovering from a system failure comprises: 

■ scanning said Journal to locate a most recent checkpoint record and zero or 
more inodes subsequent to said most recent checkpoint record within said 
Journal; 

■ copying said master inode from said most recent checkpoint record to a 
volatile memory; and 

■ updating an inode file corresponding to said master inode with said one or 
more inodes subsequent to said most recent checkpoint record, 

• wherein said updating said inode file comprises: 

■ copying one or more blocks of said inode file storing said one or more inodes 
to a copied one or more blocks; and 

■ updating said master inode in said volatile memory to point to said copied 
one or more blocks. 

Raz teaches, 

• further comprising writing a master inode corresponding to an inode file including 
said second inode to a checkpoint record in said Journal. (Raz, col. 62, line 3 - 
col.63, line 44) 

Raz teaches of "an alternative 'redo' recovery mechanism, [where thej updated 
records are not flushed to state memory after every transaction. Instead, 
updated reconjs are written sequentially to an after-image log, and all of the 
updated records are flushed to state memory only when certain 'check-points' 
occur The check-points occur, for example, after a predetermined number of 
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bytes have been written to the after-image log since the last checkpoint" (Raz, 
COL62, lines 18-26). Hence, ''when a system crash occurs, the volatile state 
memory existing at the end of the last committed transaction is reconstructed by 
reading from the non-volatile memory the state memory records existing at the 
time of the last checkpoint, and redoing the modifications recorded in the after- 
image log. The after-image log, for example, is read sequentially while redoing 
the modifications" (Raz, col. 62, lines 28-34). 

• wherein recovering from a system failure comprises: 

■ scanning said journal to locate a most recent checkpoint record and zero or 
more inodes subsequent to said most recent checkpoint record within said 
journal; (Raz, col.62, line 3 - col.63, line 44) 

■ copying said master inode from said most recent checkpoint record to a 
volatile memory; and (Raz, col.62, line 3 - col.63, line 44) 

■ updating an inode file corresponding to said master inode with said one or 
more inodes subsequent to said most recent checkpoint record. (Raz, col.62, 
line 3 -col.63, line 44) 

• wherein said updating said inode file comprises: 

■ copying one or more blocks of said inode file storing said one or more inodes 
to a copied one or more blocks; and (Raz, col.62, line 3 - col.63, line 44) 

■ updating said master inode in said volatile memory to point to said copied 
one or more blocks. (Raz, col.62, line 3 - col.63, line 44) 

Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
the invention was made to combine the teachings of Raz with the teachings of 
Senator and Zheng to provide "an alternative 'redo' recovery mechanism" (Raz, 
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col. 62, line 18) in the event where a system crash occurs. According to Raz, "an 
additional advantage is that the conventional state memory and snapshot memory 
caching facility can be used for maintaining the state memory cache and snapshot 
memory cache, and a conventional after image Journaling facility can be used for 
maintaining the after-image log" (Raz, coL62, lines 50-54). 



Response to Arguments 

1 5. Applicant's arguments with respect to claims 1-43 have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

16. Any inquiry conceming this communication or earlier communications from the examiner 
should be directed to Thomas Duong whose telephone number is 571/272-391 1 . The 
examiner can normally be reached on M-F 7:30AM - 4:00PM. If attempts to reach the 
examiner by telephone are unsuccessful, the examiner's supervisor, Valencia Martin- 
Wallace can be reached on 571/272-6159. The fax phone numbers for the organization 



where this application or proceeding is assigned are 703/872-9306 for regular 



communications and 703/872-9306 for After Final communications. 



Thomas Duong (AU2145) 




June 10, 2005 



VALENCIA MARTIN-WALLACE 
SUPERVISORY PATENT EXAMINER 



